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ABSTRACT 

-- *  In  this  paper  an  orthonormal  sequence  of  piecewise  polynomials  of 
degree  k  is  given.  We  study  the  construction  and  sign-change  properties  of 
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SIGNIFICANCE  AND  EXPLANATION 


We  previously  presented  a  class  of  piecewise  linear  orthonormal 
functions  that  are  complete  in  I^LO, 1] ,  and  pointed  out  that  any 

continuous  function  can  be  expanded  in  terms  of  in  the  sense  of  uniform 

convergence  by  group*  This  paper  generalizes  those  results  to  the  case  of 
piecewise  polynomials  of  degree  k  .  We  construct  the  sequence  for  k  >  1 , 
study  sign-change  properties,  and  consider  the  convergence  of  the 
corresponding  Fourier  series*  It  is  then  shown  that  such  a  sequence  of 
piecewise  polynomials  generalizes  both  the  Walsh  function  and  the  Legendre 
function. 
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The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  report. 


A  SEQUENCE  OF  PIECEWISE  ORTHOGONAL  POLYNOMIALS  (II) 

Y.  Y.  Feng*  and  D.  X.  Qi** 

1.  An  Orthonormal  Sequence  of  Piecewise  Polynomials. 

In  this  section  we  study  a  general  procedure  for  constructing  a  sequence 

of  orthonormal  polynomial  functions.  We  use  the  following  notations: 

Z  (0,1,2,  •  ••},  1^  !*  (1,2, 

O  i3  (1,3,5,  •••, 2n- 1 E  :  =  (0 ,2,4,  ••*,2n}, 
n  n 

Ixj  :*  max(n  :  integer,  n  <  x}, 

<f,g>  s=  f(x)g(x)dx  . 
k° 

Suppose  that  (U^ is  a  sequence  of  orthonormal  polynomials  defined 
on  [0,1],  even  or  odd  with  respect  to  the  point  x  =  V2  and  the  degree  of 
U^  is  i.  At  first  we  give  the  following  theorem. 

Theorem  1.  There  exist  exactly  kM  polynomials  Q^^x)  (i  e  Ij^) 
of  degree  k  with  the  property  that 

r Qk>l(x)  . 

°i>>  -  S  W1  ,  1  e  Vi  "•1> 

V  (-1)  Qj^  ^1-x),  V2  <  x  <  1, 

satisfies 

<>(x),xj>  -  0  ,  j  e  IkU(0),  i  e  Ik+1  (1.2) 

0-”  *  v  =  v,  ,,-3) 
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uij 


|1,  i  -  j 
1  0,  i  *  j. 


Proof.  Let  k  ■  2m+ 1  for  m  e  z  .  Let 


\.2U)  " 


\.1W  ■■■ 


ak(x)' 

0  <  x 

<V2 

V1-X). 

V2<  X 

<  1/ 

«k(x>  • 

0  <  x 

<v2 

-ak(1-x). 

V2<  X 

<  1, 

where  Q^,  are  polynomials  of  exact  degree  k  ,  with  leading  coefficient 
1.  Because  vfcf2^x^  i®  even  an<*  ^(x)  i®  0<^  with  respect  to  x  (  it 


is  obvious  that 


<vki2  .0j>  -  0.  1  e  ow1,  <vk  2,  0j>  -0.  ).■, 


From 


<Vk,2'  Uj>  "  2  /  2Qk(x)Oj(x)dx  -  0,  j  e  Em 
we  may  get  at  least  m+1  polynomials  Q^tx),  named  ^(x)  (i  eO^^,  of 
degree  k  which  are  linear  independent  in  [ 0 ,  V2  [ •  The  same  kind  of 
argument  shows  that  there  exist  at  least  nrt-1  polynomials  Q^(x) ,  named 
2k,i<x)  e  V'  of  degree  k  which  are  linear  independent  in  [0,  [ 

and  satisfy 

<\,2'V  ■  2  /,/2Sk'»>»j<»>*  -  »  -  i  ‘V,' 

Using  the  process  of  orthogonal izat ion,  without  loss  of  generality,  we 
may  suppose  /2  ^x)  (i  e  E^  or  i  e  0^^)  are  orthonormal  to  each 

other  in  [  0 ,  V2  t  #  i • e . 


/V2a»,i(x,ak,j<x,,lx  ‘'^sn  •  u>  C*m  ot  1,1  e  Vr 


-2- 


Let 


U 


(i) 

k,2 


\,LIX)  ' 


(-ni+\ #id-x), 

.(i) 


0  <  x  <  V2  / 


V2  <  x  <  1  , 


i  e  I 


k+1 


It  is  easy  to  check  that  ITT'  satisfies  (1.2)  and  (1.3). 

K#  a 


Let 


s“  span{Urt,U«,  ».»,U.  »uVl#  )• 

2(kM)  r  0  1'  k  k,2  k,2 


(1.4) 


We  denote  the  collection  of  all  piecewise  polynomials  of  order  k+1  with 

partition  A  by  *  „  .  ,  where  A  is  the  uniform  partition  on  2n_1 
n  kt  i/o  a 


n 

intervals.  It  is  obvious  that 


dim  P. 


kt- 1,  A 


(kt- 1  )2 


n- 1 


From  (1.4)  we  know 

^(k+l)  *  \+1,Aw 

since  dim  ^(R+1)  -  dim  ^+1  ^  and  Therefore  the  number 

of  polynomials  ^  do  no  more  than  k+1.  We  have  proved  the  theorem  for 

k  *  2mH.  When  k  is  even,  the  same  kind  of  argument  confirms  the 
theorem.  1 1 1 


There  are  many  methods  for  constructing  the  ^  and  thereby  the 


,U> 


).  We  now  show  how  to  do  this  so  that  satisfies  some 


“k,  2  U  E  *k+1 
smoothness  requirements  at  the  point  x  *  V2 • 


Let 


Qk  iU)  £  a1i)x3 

'  j-0  3 


(1.5) 


on 


(0,  V2  J  with  a^l)  -  1 


-3- 


M 


For  k  »  2m,  the  coefficients  a*  ,a.(i),  ••.,a*i)4  (i  e  I*  .)  are 

o  I  2  m- 1  2  m— 1 

defined  by  the  following  equations 


<T-  <l',2  >  -  °  < 


3  e  0  , 

m 


j  toi  ,  i  e  imu{0}# 


(1.6) 


dx3  I  x*  V 


with  0Q  -  0,  B_t  -  0, 

r<j.  «j>  ■  •• 


<U2»^'  "2».V  ‘  0  ' 


3  e  e. 


m-i-1 ' 


j  e  B  , 
tn 


j  e  E  \{o}  ,  i  e  I  ,  (1.7) 

l'"!  ID 


dx^  X=  Vp 


j  e  <> 


If  k  *  2mH,  the  a!1’ ,a< ^ •  ...ai15 

U  1  Z1D 

following  equations 


(i  e  I2m)  are  defined  by  the 


*j>  -  °  ■ 


3  e  E  , 

lu 


”^1,2"  “  °  '  j  e  °i  '  1  6  ImU{0}  '  (1‘8) 


*2ra+1ii 


dx^  lx-  V2 


3  e° 


- <•-.« ' v;  --S  rs>* 


*  »ji 

■  ...  .  .,?c>.-£ 


<0£i,2>  *3>  '  °' 


<0(2D  „(j>  .  .  0 

<U2m+1,2'  U2m+1,2>  °' 


j  e  0 


)  e  Vl\{0}/  1  e  \ 


(1.9) 


^2m+l ,  i 
dx^  x*  V2 


j  e  E 


Equation  systems  (1.6),  (1.7)  and  (1.8),  (1.9)  define  uniquely 
(i  e  IJc+1 )  respectively  for  k  even  and  odd.  When  k-2,3. 


(i  el*)  and  (i  el.)  are  as  follows  after  normalization: 

2/2  3  3/2  4 


0*”  =  v'S  (16x2  -  IOx+1), 
2/2 


U<2>  =■  /3  (30x2  -  14x+1), 
2/2 


°232  "  40x2  “  16x+1> 


U*1*  *  (-64x3  +  66x2  -  18x+1), 

3/2 


(2)  —  3  2 

U,  '  »  /5  (-140x  +  144x  -  24x+1), 

3/2 


U*3,!  *  /5  (-224x3  +  156xZ  -  28x+1)/ 

3/  2 


ui4^  -  -280x3  +  180x2  -  30x+1. 
3,2 


The  graphs  of  these  functions  are  given  below. 


•:**.>  >v'-; 


.  .  .  V  - 


After  getting 

K#  2 


(i  « W* 


generally  we  define 


vy*(2x),  0  <  x  <  v2  » 

Kfll 

(-)lcfi  u‘  Z)(2-2x),  v2<  X  <  1, 

Krn 


(1.10) 


c,'« 


U**l<2x),  0  <  x  <  V2  , 

K,n 

[(_)tef  «,+10U)(2_2x)#  V2<  x  <  1, 

K  §  n 


(i.ii) 


l  e  I  ,  n  e  Z\{0, 1  }. 

2n”2( k+1 ) 


We  have  the  following  theorem  about  the  orthogonality  of  the  sequence 


.U) 


Theorem  2.  The  sequence  of  functions  {Ut_  _}  is  normal  and 
— *■* k  §  n 


orthogonal.  I.e. 


CU*1*,  U*j)>  *  6  6.  . 

k,n  k,ra  n,m  i,j 


with  :■>  UR,  i  e  IRUto}i  i  e  I  ,  ]  Elu  where 


„  -  (k+1  j 2®ax^ * 0 1 ,  v.  (k+1)2">“'-2'0> 


Proof  e  The  same  kind  of  argument  as  in  the  proof  of  Theorem  1  in  [3] 
confirms  this  theorem. 


It  is  easy  to  see  that 


U.  J  e  ,  ,  mel,  jel. 

k,m  k+1 ,  A  n  v 

n 


Let 


M  .  s-  «pan(tf  ,0  ,  --vU*1*,  •••,0*(*+1  )2  S  . 

(k+1)2n_1  °  1  K'n  k'n 


It  is  obvious  that 


Theorem  3«  if  £  is  a  piecewise  polynomial  of  degree  lc  with 
breakpoints  only  at  q/p,  where  q  is  integer  and  p  is  a  power  o£  two. 


then  f  can  be  exactly  expressed  by  finite  terms  of  the  series 


I 

i#  j 


(j) 

k,i* 
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2.  Some  Properties  of  the  Sequence 


Let  s+(aA,»»»,a  )  denote  the  maximum  number  of  sign  changes  in  the 
0  n 

sequence  a^  ,a.j ,  •  •  «,an  obtainable  by  giving  any  zero  element  the  value  +1 
or  -1,  and  define 

S  <f,[0,1]>  :=  sup {n  :gt1  <  <  •••  <  tR+1 ,  ftt^fCt^)  <  0} 

to  be  the  number  of  strong  sign  changes  of  f  on  [0,1]. 

Because  {U^}  (i  e  I^UtO})  is  orthogonal  on  [0,1],  it  is  well  known 

that 

Z(Ui>  [0,1]  )  -  i  ,  i  e  yHO) 

with  Z(f;[a,b]>  denoting  the  number  of  zeros  of  f  on  [a,b] . 

In  order  to  study  the  sign  changes  of  (i  £  I.  . )  on  [0,1]  we 

need  the  following  lemma. 

Lemma  1  ( de  Boor [ 1 1 ) .  If  t  *  (t^)"  is  nondecreasing  in  [a,b] , 
with  tj^  <  ti+k  all  i  ,  and  f  e  L^  [a,b]  is  orthogonal  to  ^  on  [a,b]  , 

H+  1 

then  there  exists  j;  =  (5  ),j  is  strictly  increasing  in  [a,b]  with 

t  <  ^  <  ti+ic-1  *any  e^slity  holding  iff  t.^  =  fci+k-1*'  i  e  In+i'  30 
that  f  is  also  orthogonal  Here  ^  denotes  the  collection  of 

splines  of  order  k  with  knot  sequence  t  . 

In  particular,  if  f  is  continuous,  then  it  must  vanish  at  the  n 
points  of  some  strictly  increasing  sequence  (  with  t^  <  <  t^+^ 

all  i  . 

It  is  easy  to  see  that 

*  ,  m  -  Vm  ■ 

k+1 ,  ^ 


where  A, 


(i) 


is  knot  sequence 


,2(k+1)+i 

Uj,l 


j  <  k+1, 

k+1  <  j  <  k+i+1, 
j  >  k+2+i. 


(2.1) 


•-  ai . 


1 


Using  Lemma  1,  we  get 


since 


S”(0k^21>)  "  ,eM+i'  1  e  xkut°>' 


<r’-s>-0  • s  .  -i) 


(2.2) 


k*-1, 


and  U*1*1*  eS  ...... 

k'2  k+i,4i+i) 


We  would  like  to  study  some  further  properties  of  piecewise  polynomials 
{l/ ^ }.  At  first,  from  the  Budan-Fourier  theorem  ( 14] ) ,  we  know  that  if  P 

K|  4 


is  a  polynomial  of  exact  degree  k  ,  then 

Z(  P;  (a,b) )  <  S~(P(a),  •••,PU)(a)) 

-  S+(P(b),  ••.,P(k>(b))  . 

For  convenience,  suppose  k  **  2m,  from  (1.1),  (2.2)  we  know 


(2.3) 


Z(Qkfi»  (0*  V2»  -  m  +  UJ. 


By  (1.6),  (1.7) 


. -  LU' 


(2.4) 


(2.5) 


Because  of  (2.3),  (2.4)  and  (2.5),  we  get 


S  (P(0),  -  ..,P'  '(0))  =•  k  . 


(2.6) 


Therefore,  from  Descaretes'  rule,  we  know  that  the  coefficients  of  the 
polynomial  Q,  .  strictly  alternate  in  sign. 

A  similar  discussion  shows  that  (2.6)  holds  when  k  is  odd.  Thus,  the 
following  lemma  follows. 

Lemma  2.  1.  =  W- *  •  it  1^, 

2.  The  coefficients  of  the  polynomial  0^+ 1  strictly 
alternate  in  sign. 
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By  the  method  of  construction  of  the  sequence  }  ((1.10),  (1.11), 

K,n 


we  know 


“X”;!’1  - 2  sX“’  - 


s-(u(20  _  2  s-(u(«  j  +  t 

k,n+1  k,n 


thus 


S_(U^A))  *  (k*1)2““2+  £-1, 

K  f  n 

since  this  formula  holds  for  n  =  2,  and  follows  for  the  general  case  by 

(  £) 

induction.  Hence  each  function  U.  has  one  more  sign-change  than  the 

k,n 

preceding  one.  It  is  convenient  to  use  the  notation  U  ,U  . ,  •••  instead 

K / 0  K# 1 

(  £) 

of  U  when  we  study  their  sign-changes.  From  now  on,  we  would  like  to  us 
k  ,n 


.(£) 


both  {U,  }  and  (U,  }  freely  with  U.  .  ■  0.  for  i  <  k,  obviously 

K,n  K  /  n  •'i*  1 


u*A)  -  u 

,n  (k*-1)2  +£-1 


for  n  e  Z\{0, 1 },  £  e  I 


(kt  1  )2 


n-2 


(2.7) 


I .  e . 


Theorem  4.  S  (U,  )  =»  m  ,  m  e  Z 

-  k,m 


S_(0i)  -  i  ,  i  e  IkU{0) 


s“(U* 4) )  -  (kH)2n-2+  £-1,  n  e  ZNfO,  1  >,  £  e  I 

k'n  (kt  1  )2n-"2 


Now  we  begin  to  consider  the  convergence  properties.  The  Fourier  series 

of  a  given  function  F  in  terms  of  the  functions  ^  is 

00 

F(x)  -  l  a.  V.  Ax)  (2.8) 

.  _  i  k ,  i 
i*0 


-11- 


1 


t-  <F(x)  ,  Uk  i(x)> 


P  P  :*  l  a.  V  .(x) 
n  i-0  1  k,i 


(2.9) 


be  the  n-th  partial  sun  of  the  series  (2.8) . 

Then  PnF  is  the  best  Lj-approximation  to  F  from  :=■  span(Uk  ^)”. 
Hence  it  is  convergent  to  F  if  F  is  in  /  since  Mn  is  dense  in  . 
We  get  the  following  theorem. 


Theorem  5.  If  f  e  L„[0,1],  then  lim  IF  -  Pfi„  **  0  . 

. — —  2  n  z 

n+« 


Next  we  will  prove  that  P  .F  uniformly  approximates  F  e  L 

(k+l)2 


It  is  well  known  [2]  that 

IF  -  P  .FI  <  (1  +  IP  m  .  I) dist  (F ,M  ) 

(kM)2n_1  *  (kM)2n'1  (kM)2n1 


and  we  know 


(k+1)2 


„  .  I  -  I  Pv  I  < 

H"  I  K 


since  least- square  approximation  for  M  -  P  is  local  and 

(kM)2n_1  k+1,An 

N  .is  dense  in  X.  . 

n- 1  oo 

(k+1)2 

Theorem  6.  Let  F  eC[0,1].  P  .  be  L,-projector  onto  M 

~  .  ■  . ...n-i  »  .  _n— l 


(k+1 )2 


(k+1) 2 


on  C[0,1],  then 


lim  IF  -  P  ,FI  -  0  . 

TV™  |  00 

n+~  (k+1 )2 


* 

Jk 


I 


f.  , 


But  not  every  continuous  function  can  be  expanded  in  terns  of  the 
sequence  U  .  We  can  prove  that  there  exists  a  continuous  function  whose 
expansion  in  terms  of  the  U's  does  not  converge  at  a  point  of  the  interval. 

The  sane  kind  of  argument  as  in  the  proof  of  Theorem  7  in  [3]  shows  that 
the  following  theorem  holds. 


Theorem  7.  There  exists  a  continuous  function  f  e  C[0,1]  whose 


expansion 


J0  <f(«)-  Viu>>  Vi 


in  terms  of  {U  }  does  not  converge  to  f  uniformly  when  n  ♦  «. 
i 
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